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DETAILED ACTION 
Claim Rejections - 35 USC § 102 

1 . The following is a quotation of the appropriate paragraphs of 35 U.S.C. 1 02 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, published under section 122(b), by another filed 
in the United States before the invention by the applicant for patent or (2) a patent granted on an application for 
patent by another filed in the United States before the invention by the applicant for patent, except that an 
international application filed under the treaty defined in section 351(a) shall have the effects for purposes of this 
subsection of an application filed in the United States only if the international application designated the United 
States and was published under Article 2 1 (2) of such treaty in the English language. 

2. Claims 9-20 are rejected under 35 U.S.C. 1 02(e) as being anticipated by U.S. Patent No. 
6,081,507 to Chao et al. 

As concerns claim 9, a method of scheduling the transmission of at least one data unit 
from a node on a communications network, the network node including at least one input port 
communicably coupleable to at least one output port, comprising the steps of: providing a first 
memory (| 60Q) at each output port (jc^uS^ of the network node, the first memory 

comprising at least two linear time-indexed array (bolumil 1 8 . l&s 10-11 ) having a plurality of 
locations, at least one of the two linear time-indexed arrays for buffering the at least one data 
unit (column 18, imesj5^16; cplumirl6, line JjfJ); receiving at least one first data unit at the 
network node, the at least one first data unit having an associated timestamp value (column 16] 
li^ l^); inserting the first data unit into a respective location of the time-based array based on 
the associated timestamp value (column 18, line 16); indicating with a variable there is a valid 
data unit in the respective location ('column 17^1ne J-va lidlty^it); partitioning a binary value of 
the timestamp associated with the first data unit into a plurality of sub-fields, each sub-field 
comprising one or more bits, and using the plurality of sub-fields to generate a corresponding 



Application/Control Number: 10/056,609 Page 3 

Art Unit: 2151 

plurality of acceleration bit-strings for use in identifying the first data unit in the time-based 
array having a lowest associated timestamp value (figures [f A, 1 9B, ^, 2bB); extracting the 
identified first data unit having the lowest associated timestamp value from the time-based array 
(figures 19A, ) 9B, 20A, 2pB); and designating the extracted first data unit as a next data unit to 
be transmitted over the network (figure 28; 2840). 

As concerns claim 10, the method of claim 9 wherein the network node includes at least 
one second memory (1600; a second memory location or address) and the partitioning step 
includes using the sub-fields of bits to index respective locations in the at least one second 
memory and asserting values at the respective memory locations to generate the plurality of 
acceleration bit-strings. 

As concerns claim 1 1, the method of claim 10 further including the step of priority 
encoding each acceleration bit-string to obtain a corresponding priority-encoded acceleration 
bit-string (Brills lines 15-35). 

As concerns claim 12, the method of claim 1 1 wherein the priority encoding step 
employs "low-wins" priority encoding (tolum^ 

As concerns claim 13, the method of claim 1 1 further including the step of employing 
one or more of the priority-encoded acceleration bit-strings to index the time-based array to 
identify the first data unit in the array having the lowest associated timestamp value (figures 

|i9aip;pa;2ob 

As concerns claim 14, the method of claim 9 wherein each location of the time-based 
array corresponds to a respective timestamp value within a first time window ranging from t=0 
to t=Tw, and further including the step of in the event the timestamp value associated with the 
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next data unit to be transmitted over the network is greater than or equal to Tw/2, shifting the 
first time window forward in time by Tw/2 to obtain a next time window ranging from t=Tw/2 
to t=3Tw/2 (fbhErm ^ 

As concerns claim 15, the method of claim 14 wherein the receiving step includes 
receiving at least one first data unit at the network node, the at least one first data unit having an 
associated timestamp value within a range limited to Tw/2 (cSumn J5^^s^^^^^^s^4a} t 

As concerns claim 16, a system for scheduling the transmission of at least one data unit 
from a node on a communications network, the node including at least one input port and at 
least one output port, the input port being communicably coupleable to the output port, 
comprising: a first memory (1160$) disposed at each output port of the network node, the first 
memory comprising at least two linear time-indexed array (pqlumn 18, lin^ 10-1 J) having a 
plurality of locations, at least one of the two linear time-indexed arrays configured to buffer at 
least one first data unit, each first data unit having an associated timestamp value (boiumrTl8j 
lirfe 16); and a controller configured to insert the at least one first data unit into a respective 
location of the time-indexed array based on the associated timestamp value, partition a binary 
value of the timestamp associated with the first data unit into a plurality of sub-fields, each sub- 
field comprising one or more bits, use the plurality of sub-fields to generate a corresponding 
plurality of acceleration bit-strings for use in identifying the first data unit in the time-based 
array having a lowest associated timestamp value, extract the identified first data unit having the 
lowest associated timestamp value from the time-based array, indicating with a variable there is 
a valid data unit in the respective location (column 17, lm 



Application/Control Number: 10/056,609 Page 5 

Art Unit: 2151 

20); and designate the extracted first data unit as a next data unit to be transmitted over the 
network ^^^^£J^MK^^^^^^^^>' 

As concerns claim 17, the system of claim 16 wherein each location of the time-based 
array corresponds to a respective timestamp value within a first time window ranging from t=0 
to t=Tw, and the controller is further configured to, in the event the timestamp value associated 
with the next data unit to be transmitted over the network is greater than or equal to Tw/2, shift 
the first time window forward in time by Tw/2 to obtain a next time window ranging from 
t=Tw/2 to t=3Tw/2 (^^^M^MM^i figwes 34a, 34b). 

As concerns claim 18, the system of claim 16 wherein the network node has a 
predetermined total bandwidth and the time-based array has a size sufficient to support the total 
bandwidth of the node (over Bme it can support the total bandwidth). 

As concerns claim 19, the system of claim 16 wherein the first memory comprises a 
plurality of linear time-indexed arrays, each array corresponding to a respective channel in the 
network (icdumn .Jl,^es 18-i§). 

As concerns claim 20, the system of claim 19 wherein each array has a size proportional 
to a fractional amount of a predetermined total bandwidth of the network node (inherent fi^the 
amount of data stored is proportional tqUhe ba 

Response to Arguments 

3. Applicant's arguments filed August 9, 2007 have been fully considered but they are not 
persuasive. 
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The applicant argues Chao does not disclose at least two linear time-indexed arrays. The 
examiner disagrees since Chao discloses this limitation at least at column 18, lines 10-1 1 - 
wherein there is a two-dimensional queue and at column 18, lines 15-16- wherein the data is 
sorted by time-stamp, thus being "time indexed". 

The applicant argues Chao does not disclose indicating with a variable there is a valid 
data unit in the respective location. The examiner disagrees since Chao at least at column 18, 
lines 16-20 - discloses if the bit is set to a certain value, thus it is variable, there is valid data 
present. 

Conclusion 

4. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to John B. Walsh whose telephone number is 571-272-7063. The 
examiner can normally be reached on Monday-Thursday from 7:00-5:30. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Valencia Martin- Wallace can be reached on 571-272-3440. The fax phone number 
for the organization where this application or proceeding is assigned is 571-273- 
8300. Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 
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like assistance from a USPTO Customer Service Representative or access to the automated 
information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

John B. Walsh 
Primary Examiner 
Art Unit 2151 



